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Abstract. A new g-analog of Genocchi numbers is introduced through a g-analog 
of Seidel's triangle associated to Genocchi numbers, ft is then shown that these 
g-Genocchi numbers have interesting combinatorial interpretations in the classical 
models for Genocchi numbers such as alternating pistols, alternating permutations, 
non intersecting lattice paths and skew Young tableaux. 



1. Introduction 

The Genocchi numbers Gm can be defined through their relation with Bernoulli 
numbers G^n — 2(2 2n — l)B n or by their exponential generating function fUJ p. 74-75]: 
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However it is not straightforward from the above definition that G2n should be integers. 
It was Seidel |T3] who first gave a Pascal type triangle for Genocchi numbers in the 
nineteenth century. Recall that the Seidel triangle for Genocchi numbers jlj is 
an array of integers (gi,j)i,j>i such that g^i = g 2 ,i = 1 and 

9x+ij = 92i+i,j-i + 92i,j, for j = l,2,...,i + l, 
92i,j = 92i,j+i + 92i-i,j, for j = i,i-l, 

where g^j = if j < or j > \i/2] by convention. The first values of g^j for 
1 < h j < 10 can be displayed in Seidel's tiangle for Genocchi numbers as follows: 
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The Genocchi numbers G^n and the so-called median Genocchi numbers H 2n -i are 
given by the following relations [3]: 

G*2n — 92n-l,n, H 2n -l = (?2n-l,l- 
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The purpose of this paper is to show that there is a g-analog of Seidel's algorithm and 
the resulted g-Genocchi numbers inherit most of the nice results proved by Dumont- 
Viennot, Gessel-Viennot and Dumont-Zeng for ordinary Genocchi numbers |4*1 ITU1 ISj. 

Note that some different g-analogs of Genocchi numbers have been investigated 
from both combinatorial and algebraic points of view [TT) ITS] . In particular, Han 
and Zeng ^1] have found an interesting g-analog of Gandhi's algorithm [8] by using 
the g-difference operator instead of the difference operator and proved that the ordinary 
generating function of these g-Genocchi numbers has a remarkable continued fraction 
expansion. 

A g-Seidel triangle is an array (9i,j(q))i,j>i of polynomials in q such that (g) = 
5-2,1 (g) = 1 and 

, 2 \ { 92i+x,j(l) = 92i+i,j-i(q) + q j ~ 1 92t,j(q), for j = 1, 2, . . . , i + 1, 
\ 92iM) = #2ij+i(g) + q j ~ 1 g 2 i-i,j(q), for j = i, i - 1, . . . , 1, 

where gij(q) = if j < or j > \i/2] by convention. The first values of gij(q) are 
given in Tabled 
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Table 1. g-analog of Seidel's triangle (gi,j(q))i,j>i 



Define the g-Genocchi numbers G 2n (q) and q-median Genocchi numbers H 2n -i{q) by 
G 2 (q) = H x {q) = 1 and for all n > 2 : 

(3) G 2n (q) = g2n-i, n {q), H 2n -i{q) = g n_2 fi , 2n-i,i(g)- 

Thus, the sequences for G2n(g) and H 2n -i(q) start with 1, 1, 1 + g + g 2 and 1, 1, g + g 2 , 
respectively. 

This paper is organised as follows. In sections 2 and 3 we generalize the combinatorial 
results of Dumont and Viennot jl] by first interpreting gij{q) (and in particular the two 
kinds of g-Genocchi numbers) in the model of alternating pistols and then derive the 
interpret G 2n (q) as generating polynomials of alternating permutations. In section 4 
we give the q- version of the results of Gessel-Viennot JH] and Dumont-Zeng In 
section 4, by extending the matrix of g-binomial coefficients to negative indices we 
obtain a g-analog of results of Dumont and Zeng j^J. Finally, in section 6, we show 
that there is a remarkable triangle of g-integers containing the two kinds of g-Genocchi 
numbers and conjecture that the terms of this triangle refine the classical g-secant 
numbers, generalizing a result of Dumont-Zeng [5]. 

2. Alternating pistols 

An alternating pistol (resp. strict- alternating pistol) on [m] = {1, ■ • • ,m} is a map- 
ping p : [m] — > [m] such that for i — 1,2, ... , \m/2] : 

(1) p(2i) < i and p(2i - 1) < i, 

(2) p(2i - 1) > p(2i) and p(2i) < p(2i + 1) (resp. p(2i) < p(2i + 1)). 
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We can illustrate an alternating pistol on [m] by an array (^ij)i<ij<m with a cross at 
if p(i) = j- For example, the alternating pistol p = p(l)p(2) . . .p(S) = 11211143 
can be illustrated as in Figure [TJ 
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Figure 1. An alternating pistol p = 11211143 

For alH > 1 and 1 < j < [i/2], let AVij (resp. SAVij) be the set of alternating 
pistols p (resp. strict-alternating pistols) on [i] such that p(i) = j. Dumont and 
Viennot jl] proved that the entry g i; j of Seidel's triangle is the cardinality of AV^j. 
Hence G 2n (resp. H 2n +i) is the number of alternating pistols (resp. strict alternating 
pistols) on [2n\. 

To obtain a g-version of Dumont-Viennot's result, we define the charge of a pistol p 

by 

Ch(p) = {jp x - 1) + (pa - 1) + - • • + (p m - 1). 

In other words the charge of a pistol p amounts to the number of cells below its crosses. 
For example, the charge of the pistol in Figure Q is ch(p) = 1 + 3 + 2 = 6. 

Proposition 1. Fori > 1 and 1 < j < [i/2] , gij(q) is the generating function of 
alternating pistols p on [i] such that p(i) = j, with respect to the charge, i.e., 

9iM= E ? ch(p) ~ J+1 - 

peAVij 

Proof : We proceed by double inductions on i and j, where 1 < j < \i/2\: 
m If i = 1, then p(l) = 1 and ch(p) = 0, so gi i (q) = 1, 

• Let p G AV2k+i,j and suppose the recurrence is true for all elements of AT > 2k'+i,j l 
with k' < k, or k' = k and j' < j. 

(1) If j > p(2k), let p' G AV2k+i,j~i such that p and p' have the same restric- 
tions to [2k]. Then ch(p) = ch(p'), 

(2) If j = p(2k) then the charge of the restriction of p to [2k] is ch(p) — j + 1. 
Summing over all elements of AV2k+i,j, we obtain the first equation of (0). 

• Let p G AV2k,j and suppose the recurrence true for all elements of AV2k',j' with 
k' < k, or k' = k and j' > j. 

(1) If j < p(2k — 1), let p' G AV2k,j+i such that p and p' have same restrictions 
to [2k — 1]. Then ch(p) = ch(p'). 

(2) If j = p(2k — 1) then the charge of the restriction of p to [2k — 1] is 
ch(p) — j + 1. 

Summing over all elements of AV2k,j, we obtain the second equation of ©• D 

In order to interpret the g-median Genocchi numbers H 2n -i(q), it is convenient to 
introduce another array {hij(q))i,j>i of polynomials in q such that /ii,i(<?) = ^2,i(<?) — 1? 
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Table 2. First values of hij(q) 



h 2 i+i,i(q) = and 

/ 4 \ f h 2i+i,j(q) = h 2i+ i tj -i(q) + tf- 2 h 2i j-i(q), 

' \ h 2 i,j(q) = h 2i)j+ i(q) + q 3 ~ 1 h 2 i-ij(q), 

where by convention hij(q) = if j < or j > \i/2~\. The first values of hij(q) are 
given in Table 121 Similarly we can prove the following: 

Proposition 2. For alii > 1 and 1 < j < \i/2], we have 

hi,M= E 9 ch(ff) - i+1 - 

Notice that 

G 2 n+2(g) = ^2n+l,n+l(g) = ^ ^ 92nM ^ 

l<k<n 

and since h 2n -i >n (q) = q n ~ 2 g 2n ~i,i(q), we have also 

H 2n+1 (q) = h 2n+1>n+1 (q) = ^ Q k ~ l h 2n ,k{q)- 

l<k<n 

The above observations and propositions infer immediately the following result. 

Proposition 3. For all n > 1, the q-Genocchi number G 2n+2 (q) (resp. q-medians 
Gennochi numbers H 2n +i{q)) is the generating function of alternating pistols (resp. 
strict alternating pistols) on [2n] with respect to the statistics charge, i.e., 

G 2n+2 (q)= £ q chp , H 2n+1 (q)= ^ q ch ?. 
p£AV 2n peSAV 2n 

Dumont and Viennot j3J Section 3] also gave a combinatorial interpretation of Genoc- 
chi numbers with alternating permutations. In the next section we show that one can 
translate the statistics charge through all the bijections involved in their proof and 
interpret the g-Genocchi numbers as a g-counting of alternating permutations. 

3. Alternating permutations 

For any o G S n and i G [n], the inversion table of a is a mapping f a : [n] — > [0, n — 1] 
defined by: 

Vz G [n], fa(i) is the number of indices j such that j < i and a(j) < o~(i). 
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The mapping f a is an subexceedant function on [n], that is a mapping f a : [n] — > [0, n— 1] 
such that < f a {i) < i for every i G [n]. It is well-known [T^l p. 21] that the 
correpondance £ : a i— > I a is a bijection between the set of permutations of [n] and 
the set of subexceedant functions on [n]. Note that in ^S] the inversion table of a is 
the mapping l a : [n] — > [n — 1] defined by = i — 1 — f a {i) for all i G [n] and the 
inversion number of a permutation of a is defined as the following: 

(5) mva = J>' - 1 " /„(<)) = - £ /t(0- 

i=l i=l 

For example, let o" = 8 3 9 4 5 1 6 2 7 e S 9 , then the inversion table is f a = 002120416 
and the inversion number is invcr = 20. 

A permutation a of [2n + 1] is said to be alternating if: 

Vie[n], <r(2z - 1) ><t(2i) and «t(2z) < a{2i + 1). 

Let J^2n+i be the set of alternating permutations on [2n + 1] with even inversion 
table. 

Proposition 4. The q-Genocchi number G2n+2(<? 2 ) is the generating function of Tm+\ 
with respect to inv — n, i.e., 

G 2n+2 (q)= Q^^- 

Proof : As in we define the mapping a : p h- > p' from APi n to AV2n+i by 

p'(l) = l, p'(2z) = z + 1 — p(2i — 1), p'(2z + l) = i + 2-p(2i), Vz 6 [n]. 

Note that ch(p') = n 2 — ch(p). Then we can construct an even subexceedant function 
4>(jp') — f on [2n + 1] by the following 

/(z)=2(p'(z)-l), Vie [2n + l]. 

Let a = £~ 1 (f) be the permutation whose inversion table is/, it is easily verified (cf. [3]) 
that p is an alternating pistol on [2n] if and only if a is an alternating permutation 
[2n + 1] . Finally, it follows from (jSJ) that 

ch(p) = -(invcr — n). 

For example, for the alternating pistol p = 11211143 e AVg in Figure ^ we have 
p' = 112133413 € AV 9 , f = 002044604 and a = 436287915 e T%. D 

4. NON INTERSECTING LATTICE PATHS 

The g-shifted factorials (x; q) n are defined by 

(x; q) n = (1 - x)(l - xq) . . . (1 - xq 71 ' 1 ), Vn > 0. 
They can be used to define the g-binomial coefficients [™] as 



m 
n 



t m-n+l. ^ 

^- Vm G Z and n G N. 

{q;q)n 
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Let G 1 = ((— l) 1 ■*Ci i j(q))i t j>i be the inverse matrix of 
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The first values of Cjj(g) are given in Table El 
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Table 3. First values of Cjj(g) 



Ck t i{q) is a polynomial in q with non negative integrer coefficients using Gessel- 
Viennot's theory |§1 HUj. 

Let A and B be two points in the plan II = N x N of coordinates (a, h) and (c, d), 
respectively. A lattice path from A to £> is a sequence of points ((xj, 2/i))o<*<Jfe such that 
(zo, J/o) = (a, 6), y*.) = (c, d) and each step is either east or north, i.e., X{ Xi—\ i 
and Hi — yi-i = or X{ — = and — yj_x = — 1 for 1 < % < k. Clearly there is a 
path from A to B if and only if a < c and b > d. 



x 



Figure 2. A lattice path from (a,b) to (c, d) and its associated Ferrers diagram 



Two lattice paths are said to be disjoint or non intersection if they have no common 
points. For each path w from A to B with I vertical steps of abscissa X\,X2, ■ ■ ■ ,xi, 
arranged in decreasing order, we can associate a partition of integers X w = (xi — a,X2 — 
a, . . . ,xi — a). Actually the Ferrers graph of X w corresponds to the area of the region 
limited by the lines x = a, y = d and the horizontal and vertical steps of w. The weight 
of the partition X w is defined by 

\X W \ = (xx — a) + (x 2 — a) H h (x t - a). 
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For example, for the lattice path w in Figure 2, we have |A„,| = 5 + 5 + 3 + 2 = 15. 
Define the weight of a n-tuple 7 = (71, 72, . . . , j n ) of lattice paths by 

We need the following result, which can be easily verified. 

Lemma 1. Let (dij)i,j=Q,...,m be an invertible lower triangular matrix, and let (hj)ij = 
( a ij)7j- Then for < k < n < m, we have 

(-l) n - k 



b n ,k 



\ a k+i,k+j-l\i j = 



l,...,n— k 



Let T^i be the set of n-tuples of non intersecting lattice paths 7 = (71, ... , 7n ) such 
that 

• 7i goes from Ai(i — l,2i— 1) to Bi(2i — l,2i — 1) for 1 < i < I or k < i < n and 
from A i+1 (i, 2i + 1) to B t {2i - 1, 2i - 1) for I < i < k. 

Theorem 1. For integers k, I > 1 the coefficient Ck t i{q) is the generating function of 
Tk,i with respect to the weight if), i.e., 

c k ,i(q) = £ g* w . 
7er fe , ; 

Proof : By Lemma ^ for 1 < I < k and n > k, we have 

k-l 

l + i 



Ck,i{q) 



2i - 2j + 2 
2% - 2j + 2 
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k-l-1 



i=l 



i,j=0 

l + i + l 
2i-2a(i)+2 
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1 ? j in/i 
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For any o e S n denote by C(a, k, I) the set of n-tuples of lattice paths 7 = (71, 
where 7« goes from Ai to B a u\ for 1 < i < I or k < i < n, and from Ai + \ to B a ^ for 
I <i < k. 

Let / : S n — > Z be a mapping defined by: 

n 

WeS n , fXa) = J2^-^M-^) + 1 )- 

i=l 



Since the g-binomial coefficient has the following interpretation Pfl p. 33]: 

m + n 
m 



q y 

where the sum is over all lattice paths 7 from (0, m) to (n, 0), we derive immediately 

(7) c Kl { q ) = £ £ (-ir^y (7)+/(CT) . 

o-eSn jeC(cr,k,i) 
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Figure 3. Change of weight after switching tails. 



For any n-tuple of lattice paths (71, . . . , 7„), if there is at least one intersecting point, 
we can define the extreme intersecting point (i,j) G II to be the greatest intersecting 
point by the lexicographic order of their coordinates. It is easy to see that this point 
must be an intersecting point of two lattice paths Wi and w i+ i of consecutive indices. 
Applying the Gessel-Viennot method by "switching the tails" , i.e., exchanging the parts 
of Wi and Wi + \ starting from the extreme point. Let : 7 1— > 7' be the corresponding 
transformation on the n-tuple of lattice paths with at least one intersecting point. This 
transformation doesn't keep the value ip of intersecting paths as illustrated in Figure El 
However, it is easy to see that / is the unique mapping on S n satisfying f{id) = and 



It means that is a weight-preserving-sign-reversing involution on the set of n-tuples 
of intersecting lattice paths in U a( zs n C(a, k, I). As 7 G C(o~,k,l) is non-intersecting 
only if a is an identity permutation, that is 7 G C(id,k,l). The result follows then 
from ©. □ 

Notice that for l<i<ZorA;<2<n, there is only one lattice path from Ai to 
Bi, the others have two vertical steps. To each vertical step of 7$ we can associate the 
number v = Xq — i + 1 between 1 and i, where Xq is the abscissa of the vertical step. 
We define the function p : [2n — 2] — > [0, n — 1] as follows : 



By construction, p(2i — 1) > p(2i) for all i G [n — 1]. Now the condition of non- 
intersecting paths is equivalent to p(2i) < p{2i + 1) for all i G [k — 2] \ [I — 1]; and the 
value of w is ip{w) = —2{n — k) + Y^%p{^)- 



f(a) - f(a o (i, i + 1)) = 2(<r(z) - a(i + 1)), 
Hence, for any a G S n and 7 G C(a, k, I), we have: 

n f(l)+f(<^)(_-\ \inv(a) V(<K7))+/(°-°(M+l)) 




for any ueS, 
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Figure 4. One of the 493 configurations counted by 0^,3(1) and its 
associated truncated pistol. 



Then we obtain a bijection between the configurations of Proposition 5 and those 
that we can call truncated alternating pistols. More precisely we have the following 
result: 

Theorem 2. For < / < k and n > k, the coefficient Ck+i,i+x(q) is the generating 
function of alternating pistols of [2k], weighted by ch' and truncated at the index 21, 
i.e. the weight of mappings p : [2k] — > [0, k] satisfying the three conditions: 

(1) p(2i - 1) = p(2i) = for 1 < i < I, 

(2) p{2i - 1) < % and p{2i) < i for I < i < k, 

(3) p{2i - 1) > p{2i) < p(2i + 1) for 1 < i < k. 

For example, the array {g'ij) with 5 < i < 8 and 1 < j < 4, corresponding to the 



truncated alternating pistols using for counting the coefficient c^,^(q) 
is given in Table 0] 



L 9k,k 





1 + q + 2q z + q a + q 1 
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q 2 + 2q s + 3g 4 + 3g 5 + 2g 6 + q 7 


3 


1 


q + q 2 


1 + q + 2q 2 + q 3 
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Table 4. Computation of c^ t s(q) 
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Figure 5. One of the 736 configurations counted by 06,3(1) and its as- 
sociated truncated pistol. 



In particular we recover the alternating pistol in the case I = 0, and then we obtain 
the following result: 

Corollary 1. For n > 1, the coefficient c n> i(g) of the inverse matrix of G q is the 
q-Genocchi number G ? 2n(^)- 

Now we give a last combinatorial interpretation of the g-Genocchi numbers. Some 
definitions about integer partitions are needed. A partition fi = (fii, fi2, ■ ■ ■) is said to 
smaller than another partition A = (Ai, A2, • • •) if and only if all the parts of fi are 
smaller than the one of A. If /i < A we define a skew hook of shape A \ /j, as the set 
difference of the diagram of A removed that of [i. Finally, a row-strict plane partition 
T of A \ fi is a skew hook of shape A \ /i where we associate to the j th cell (from left 
to right) of the i th line (from top to bottom), an positive integer pij(T) such that, 
Vz G [k], Vj e [Xi-Hi]: 

(8) Pi,j(T) > Pi, j+ i(T) and p itj (T) > p i+1J (T). 

A reverse plane partition is obtained by reversing all the inequalities of 

Now, let 7 = (71, . . . ,7„) be one of the configuration counted by Ck,i(q), n > k > I. 
Then we can associate to this configuration, two partitions A = (Ai, ■ • • , A n ) and fi = 
(fix, • • ■ , fi n ) defined by Aj (resp. /ij) equal n + i — 1 for i < I (resp. i < k) and n + i + 1 
otherwise. By construction, A is larger than \i and then we can construct a row-strict 
plane partition T where each case of A \ fi is labelled in the following way: 

If the vertical steps of c^+i-i (1 < i < k — I) have x^i and for abscissa from 
left-to-right, so < Xi^, define 



Pi,j(T) = 21 + 2i - j - Xij for j = 1,2. 
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For example, the row-strict plane partition corresponding to the configuration of 5 
paths in Figure is 
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Let Tkj be the set of row-strict plane partition of form (k — I + 1, k — I, . . . ,2) — (k — 
I — 1, k — I — 2, . . . , 0) such that the largest entry in row i is at most I + i. For any 
T G Xfc z define the value of T by: 

k-l 

|T| = ^fe 5l (T)+^ 2 (T)), 
»=i 

then we have the following result, which is a g-analog of a result of Gessel-Viennot [TIH 
Theorem 31]. 

Theorem 3. For k > I > 1, the entry c^q) is the following generating function of of 

cm = E <f- p - m - 

T£T k<l 

5. Extension to negative indices and median g-GENOccm numbers 
As in jU], we can extend the matrix G q to the negative indices as follows : 



H„ 



-J 

2i - 2j; 



q 



(*-i)(2i-l) 



J q 



2i-j-i 
i-i 



J 9/ 



»J>1 



and its inverse 

Using the result of Lemma 2, for 1 < I < k and n > k, the coefficient dk,i{q) is equal 



to: 

(9) = 
The first values of dij(q) are given in Table El 



l + 2i-j' 
2% - 2j + 2. 



fc-j 





1 


2 


3 


4 


1 


1 











2 


1 


1 








3 


q 2 + q 


q 2 + q + i 


1 





4 


q 6 + 2q 5 + 2q 4 + 2q z + q 2 


q 6 + 2q 5 + 3q 4 + 3g 3 + 3q 2 + q 


(q 2 + q + 1) (q 2 + l) 


1 



Table 5. First values of dij(q) 



As in the previous section, we then derive from Q the following result. 
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Theorem 4. For integers k, I > 1 the coefficient dk y i{q) is the generating function of 
configuration of lattice path Q = (u>i, . . . ,w n ), weighted by ip, satisfying the following 
two conditions : 

(1) Ui joins Ai(0, 2i — 2) to Bi(i — l,2i — 2) for l<i<lork<i<n and u>i joins 
A i+1 (0, 2i) to Bi(i -l,2i-2) fori <i < k. 

(2) the paths u}\, . . . , u n are disjoint. 

Similarly to the preceding section, remark that for 1 < i < I or k < i < n, there is 
an only lattice path from A4 to Bi and the other ones have two vertical steps. To each 
vertical steps of oji, we associate a number v = x + 1 between 1 and i where x is the 
abscissa of this vertical step. Then we can define a function p : [2n — 2] — > [0, n — 1] 
as follows : 

_ J if there is no vertical steps between the lines y = i — 1, y — i, 
[ « if v is the number associated to the vertical step. 

For example, for the preceding configuration, we have p(l) = p(2) = p(3) = p(4) = 0, 
p(5) = p(7) = p(8) = 3, p(6) = p(10) = 1, p(9) = 5. By construction, p(2i — 1) > p{2i) 
for all % E [n — 1] and the condition of non-intersecting paths is equivalent to p(2i) < 
p(2i + 1) for all % G [k — 2] \ [I — 1]. The value of w is ip{w) = —2{n — k) + ^p(i). 
Then we obtain a bijection between the configurations of Proposition 8 and those that 
we can call truncated alternating pistols. More precisely we state the following result: 

Proposition 5. For < / < k and n > k, the coefficient c4+i,z+i(<?) is the generating 
function of alternating pistols of [2k], weighted by ch' and truncated at the index 21, 
i.e. the mappings p : [2k] — > [0, k] satisfying the three conditions : 

(1) p(2i - 1) = p(2i) =0forl<i<l, 

(2) p{2i - 1) < i and p{2i) < i for I < i < k, 

(3) p(2i - 1) > p(2i) < p{2i + 1) for 1 < i < k. 

The array for the computation of d^^q) is given in Table |3 





1 + q + 2q A + q a + q 1 


<f + q 1 + 2q° + q° + q' 


4 


1 


q 


1 + q + 2q 2 + q A 


q 2 + 2q Z + 3q 4 + 3q 5 + q 6 + q 7 


3 


1 


q + q 2 


1 + q + q 2 


q + 2q 2 + 3g 3 + 3g 4 + 3q 5 + q 6 + q 7 


2 


1 


1 + q + q 2 





q + 2q 2 + 3g 3 + 3g 4 + 3g 5 + q 6 + q 7 


1 


5 


6 


7 


8 


i\j 



Table 6. Computation of d^^{q) 



In particular we recover the alternating pistol when 1 = 0, and then we obtain the 
following result: 

Corollary 2. For n > 1, the coefficient d n ^(q) of the inverse matrix of H q is the 
medians q-Genocchi number H 2n+ i(q). 

Now, let Q = (cui, . . . , u n ) be one of the configuration counting by c4 5 z(l), n > k > I. 
Then we can associate to this configuration, two partitions A = (Ai, • • • , A n ) and fi = 
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(/ii, • • • , /i n ) defined by Aj (resp. /Xj) equal n + i — 2 for i < I (resp. i < k) and n + i 
otherwise. By construction, A is bigger than /i and then we can construct an array T 
where each case of A \ [l is labelled in the following way: 

If the vertical steps of oJi+i-i (1 < i < k — I) have respectively x^i and 2^2 for 
abscissa, (x^i < x^), then Pij(T) = Xij + 1 for j = 1, 2. 

For example the row-strict plane partition corresponding to the configuration of 5 
paths in Figure |U is 







1 


3 




3 


3 




1 


5 







Similarly we have the following 
Theorem 5. For k > I > 1, 

d k M = E <r 2(fc -' )+|T| , 

Tef ki i 

where T^j is the set of column- strict reverse plane partition of (k — I + 1, k — I, . . . , 2) — 
(k — I — 1, k — I — 2, ... ,0) with positive integer entries in which the largest entry in 
row i is at most I + % — 1 . 



6. A REMARKABLE TRIANGLE OF (/-NUMBERS REFINING g-EULER NUMBERS 

Recall that the Euler numbers E2 n are the coefficients in the Taylor expansion of the 



function 



cos 2 



n>0 



X 



2n 



(2n)!' 



Let Cjj = Q -, (1). Then Dumont and Zeng [H] proved that there is a triangle of positive 
integers k n j (1 < j < n— 1) featuring the two kinds of Genocchi numbers and refining 
Euler numbers as follows: 



k n ,l + k n ,2 + ■ ■ ■ k ntn ^i — £ , 2n-2, ^n,l — G^n arid k n , n _i — H2n-1- 



Moreover, 



^ ] c n+j,j+l r 
j>0 



knAX ~\- k n ox -\- . . . -\- k Tl 



-\X 



n-l 



X 



,2n-l 



The first values of k n j (1 < j < n — 1) are tabulated as follows: 



n\ j 


1 


2 


3 


4 5 


Z2j kn,j — E211-2 


1 


1 








1 


2 


1 








1 


3 


3 


2 






5 


4 


17 


36 


8 




61 


5 


155 


678 


496 


56 


1385 


6 


2073 


15820 


23576 


8444 608 


50521 
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We show now there is a g-analog of the above triangle. Following Jackson ^2] the 
g-secant numbers E 2n (q) are defined by 



u 



2/i 



n>0 



2n 



it 



2n 



vn>0 



2n 



Let [x] = (q x — l)/(q — 1) and [x] n = [x][x — 1] • • • [x — n + 1] for n > 0. Then ([x]„) 
is a basis of C^]. For any integer n>0we define a linear (/-difference operator 8™ on 
C[q x \ as follows : for f(x) £ C[q x ], 



(10) 
that is, 



S°J(x) = /(*), 8" +1 f(x) — (E — q n I) 8 n J{x). 



8 n J(x) — (E — q n -H)(E - q n - 2 I) •••(£' — /)/(* 



In view of the g-binomial formula p. 36]: 

n 

we have 



fc=0 



g^x , 



W*) = E(-i) 



fc=0 



q^ 2 >f(x + n — k). 



Lemma 2. For all non negative integers n,m we have 



8q [^<]m 



[m} n [x] m ^ n q n( - x+n m ^ if n < m 
if n > m. 



Hence 8™f(x) = if f(x) is a polynomial in q x of degree < n. It follows from the 
g-binomial identity E] that 



x 



;q)2n~i^2c n+jJ+1 (q)x J+1 



m>0 fc>0 
m>0 

where /(m) denotes the following determinant : 



2n - 1 

k 



q^ 2 ' C n +m-k,m-k+l{q) , 



J 9 



m — 2(n — 1) + % 
2i - 2j + 2 



9 



n-1 



is a polynomial in g m of degree 2(n — 1) when m > 2n — 3. Hence the preceding 
expression is a polynomial in x of degree d < 2n — 1, i.e., we have 



;i2) 



i>o 



(x;g) 



2n-l 
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Applying a well-known result about rational functions fHl P- 202-210], we derive from 
(fT2|) that 

a + ctix~ l + • • • + aa-ix~ d 



c n-j-j+l{q)& 



l , j (l/x;q) 2n -2 

aox 2 "- 1 + ■■■ + a d - 1 x 2n - d 



(x;q) 2 n-2 

But the coefficient c n -j-j + \(q) is null for all 1 < j < n because the determinant formula 
of Ck,i(q) contains a row with only zeros. So d < n — 1. 

Summarizing all the above we get the following theorem, which is a g-analog of a 
result of Dumont and Zeng [HI Prop. 7]. 

Theorem 6. For n > 2, Vj G [n — 1], there are polynomials k n j(q) in q such that 



d3) £^„«(^ +1 = m/r^Mii- 



i>o 



(14) E«y +I = gl t"!i fcn, ^ (9)xt - 

Moreover, we have k n>l (q) = G 2n (q), K,n-i(q) = H 2n -i(q) and 

n-l 

E 2n „ 2 (q)=J2 ( l ii ~ 1)ik n,n- i (q). 
1=1 

Proof : Equations (fT3|) and (fT4*j) have been proved previously. In view of Corollaries 1 
and 2 we derive from (fTT?J) and (fT4*J) that 

^n,i(<?) = c n> i(g) = G 2n (q), 
k n>n -i{q) = d n>1 (q) = H 2n -i{q)- 

Recall that for any sequence (a n ) n in C[[g]], we have lim g ^i(l — x)Ylm>o an 1 n = 
lircin^ooan, provided the later limit exists. Hence we derive from (jl4J) that 

n-l 

^ q {l ~ 1)l k n ,n~i{q) = lim(a;; g) 2 „-i rf n+iij+ i(g)x J+1 

i=l ' j>0 

= (q\q) 2n - 2 lim d n+jd+ i(q). 
As lim n ^ +oc [£] = j-ry it follows from Q that 



(?;?) 



2i-2j+2 



n-l 



i,i=l 



n-l 

(15) ^g( i - 1 )^ n , n _ i (g) = (g,g) 2n _ 2 

i=l 

Now, using inclusion-exclusion principle we can show (see ^3 p. 70]) that the right- 
hand side of ()15|) is the enumerating polynomial of up-down permutations on [2n — 2] , 
i.e., whose descent set is {2, 4, ■ ■ • , 2n — 4}, with respect to inversion numbers, and it 
is also known (see f3 P-148]) that this enumerating polynomial is equal to the g-Euler 
polynomial E 2n _ 2k (q). □ 

It is not difficult to derive from Theorem |H1 the following result. 
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Corollary 3. For n > 2, for all i G [n — 1\, we have: 

~2n - 11 

1=0 



i-l 



q {l - 1)l k n A<D = £(-!)'? 



and 



i-l 



q^K^q) = £(-l)ty 



1=0 



I 

2n 



■n+i—l—l, i—l 



(q), 



I 



d 



n+i—l—l, i—l 



(<?)■ 



J q 



Finally, for n — 2, 3, equation (|T3*|) reads as follows: 



x 



(x; q)s 

[1 + q + g 2 )x + g 2 (g + g 2 )x 2 
(x;q) 5 



x + (1 + q + q 2 )x 2 + (1 + q + 2q 2 + q 3 + g 4 )x 3 + 



;i + q + q 2 )x 



+ (1 + 2q + 3g 2 + 4g 3 + 4g 4 + 2g 5 + g 6 )a; 2 + 



So fc3,i(g) = 1 + q + q 2 and £3,2 (<?) = q + q 2 - While the five up-down permutations on 
[4] are 

132 4, 142 3, 2314, 2314, 3412. 

Therefore E^q) = q + 2q 2 + q 3 + q 4 and we can check that E^{q) = k 3t2 {q) + <Z 2 &3,i(<z)- 
For n = 4 the values of k^j(q), 1 < j ' < 3, are given by 

fc 4 ,i(g) = l + 2g + 3g 2 + 4g 3 + 4g 4 + 2g 5 + g 6 , 

^4,2(5) = g(l + g)(l + g 2 )(l + g + g 2 ) 2 , 

^4,3(9) = g 2 (g 2 + l)(g + l) 2 . 

It seems that the coefficients of the polynomial k n ^{q) in q are non negative integers 
and it would be interesting to find a combinatorial interpretation for k n ^(q) in case the 
above conjecture is true. 



[1 

[2 

[3 

K 

[5 

[6 

[7: 

[8 
[9 
[10; 
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